package find.indices.that.is.equal.value;
/**
 * @Time 2019/12/19
 * @author 王光浩
 * @Need   给定一个整数数组和一个目标target，在数组中找出两个数值相加为target的下标（不能使用到同一个下标的元素两次）
 * @Think  暴力法，设置一个双层循环，第一层循环用于为第二层循环提供寻找的目标值，第二层循环用于遍历数组找出等于目标值
 *         且不等于第一层中使用到的数组值的数组元素下标
 *         复杂度分析：时间复杂度O(n^2)，空间复杂度O(1)
 * @improve 在双层循环中第二层循环的起始下标应该是i+1。（前面的都已经比较过了，再比较的话就重复了）
 */
public class MyMethodTwo {
    public int[] twoSum(int[] nums, int target) {
    	int len=nums.length;              //保存数组长度
    	int tem=0;
    	for(int i=0;i<len-1;i++) {
    		tem=target-nums[i];
    		for(int j=i+1;j<len;j++) {
    			if(nums[j]==tem) {
    				return new  int[] {i,j};
    			}
    		}
    	}
    	return new int[2];
    }
}
